Die Weltbevölkerung ist durch die Pläne des Terroristen Quentin Turnbull (John Malkovich) bedroht. Um die Sicherheit des Planeten wieder herzustellen, setzt das US Militär den vernarbten Kopfgeldjäger Jonah Hex (Josh Brolin) auf Quentin an und verspricht ihm im Gegenzug die Freiheit. An seiner Seite im Kampf gegen das Böse steht die Prostituierte Leila (Megan Fox), die die einzige ist, zu der Hex eine Beziehung pflegt.